All Polytopes Are Quotients, and Isomorphic Polytopes Are Quotients by Conjugate Subgroups
نویسندگان
چکیده
منابع مشابه
Brick polytopes, lattice quotients, and Hopf algebras
This paper is motivated by the interplay between the Tamari lattice, J.-L. Loday’s realization of the associahedron, and J.-L. Loday and M. Ronco’s Hopf algebra on binary trees. We show that these constructions extend in the world of acyclic k-triangulations, which were already considered as the vertices of V. Pilaud and F. Santos’ brick polytopes. We describe combinatorially a natural surjecti...
متن کاملAll Rational Polytopes Are Transportation Polytopes and All Polytopal Integer Sets Are Contingency Tables
We show that any rational polytope is polynomial-time representable as a “slim” r × c× 3 three-way line-sum transportation polytope. This universality theorem has important consequences for linear and integer programming and for confidential statistical data disclosure. It provides polynomial-time embedding of arbitrary linear programs and integer programs in such slim transportation programs a...
متن کاملAll 0-1 Polytopes are Traveling Salesman Polytopes
We study the facial structure of two important permutation polytopes in R n 2 , the Birkho or assignment polytope B n , de ned as the convex hull of all n n permutation matrices, and the asymmetric traveling salesman polytope T n , de ned as the convex hull of those n n permutation matrices corresponding to n-cycles. Using an isomorphism between the face lattice of B n and the lattice of elemen...
متن کاملBoolean quadric polytopes are faces of linear ordering polytopes
Let PBQP(n) be a boolean quadric polytope, n ∈ N, PLO(m) — linear ordering polytope, m ∈ N. It is shown that PBQP(n) is linearly isomorphic to a face of PLO(2n). 1 Введение Булевы квадратичные многогранники PBQP(n), n ∈ N, возникают, в первую очередь, в контексте поиска эффективных решений для задачи квадратичного 0/1программирования, где n — число 0/1-переменных. Изучению их свойств, а также с...
متن کاملGroups whose proper quotients are virtually abelian
The just non-(virtually abelian) groups with non-trivial Fitting subgroup are classified. Particular attention is given to those which are virtually nilpotent and examples are given of the interesting phenomena that can occur.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1999
ISSN: 0179-5376
DOI: 10.1007/pl00009422